"Picking Up the Pieces" Lançamento: 20 de maio de 2012
"30 Minute Love Affair" Lançamento: 10 de agosto de 2012
"Never Tear Us Apart" Lançamento: 28 de setembro de 2012
"Just Be" Lançamento: 16 de dezembro de 2012
"Black & Blue" Lançamento: 11 de março de 2013
Fall to Grace é o segundo álbum de estúdio da cantora e compositora inglesa Paloma Faith. Foi lançado pela RCA Records no dia 28 de maio de 2012. Ela trabalhou no álbum com o produtor Nellee Hooper, quem trabalhou anteriormente com artistas como Madonna, Björk, Massive Attack, e Gwen Stefani. Fall to Grace introduz estilos atravessando por gêneros como pop, soul, soft rock e R&B. O álbum foi recebido positivamente pela maioria dos críticos. Uma edição de luxo do álbum foi lançada no mesmo dia, na qual contém versões acústicas de cinco canções do álbum.[2]
O álbum contém o single chefe "Picking Up the Pieces", no qual foi lançado no dia 20 de Maio de 2012 e atingiu a 7 posição, se tornando o maior single de Paloma nos charts até "Only Love Can Hurt Like This" atingindo a 6 posição. Fall to Grace chegou a 2 posição no Reino Unido e recebeu certificação de Platina Dupla pela British Phonographic Industry depois de vender mais de 600.000 cópias. Quatro outros singles foram lançados do álbum, "30 Minute Love Affair", "Never Tear Us Apart", "Just Be" e "Black & Blue". Paloma embarcou na sua segunda turnê no início de 2013 para promover o álbum.
Paloma disse que o álbum conteria mais "agonia e sofrimento" do que seu primeiro álbum e esperava que seria feito com um produtor para uma mais "peça de trabalho sólida".[3] Ela explicou: "Eu amo o lado bonito das coisas tão como Tom Waitsy, Rufus Wainwrighty, Ed Harcourt tipo de coisa, e em contraste eu gosto de toda a produção OutKast, Gnarls Barkley e 'Beggin' e todo esse tipo de som. Contemporâneo mas com um aceno ao passado. Mas você nunca sabe. Você pode apenas encontrar alguém e algo mais faria sentido".
Paloma explicou o título do álbum, dizendo: "Eu levei a frase "fall to grace", o que geralmente é quando as pessoas vêm de algo bom e estragram tudo. Eu decidi que a minha vida era o oposto. Portanto, é uma mensagem positiva sobre tornar algumas situações difíceis em algo melhor, mais feliz e mais pacífico. Minha experiência em transformar a tragédia em esperança".[4]